Pada pertengahan tahun 1993, ketua jabatan media cetak dan elektronik BMG Pacific, Rozita Ramli mengeluarkan kenyataan bahawa seorang wartawan berbangsa Belanda tiba di Malaysia untuk menemu bual Saleem (Iklim) & Amy[17], gara-gara populariti sebuah lagu yang dikatakan menempa nama di negara Eropah tersebut, iaitu "Fantasia Bulan Madu" & Aduhai! Seribu Kali Sayang yang masing masing dirakam dalam bahasa Inggeris dengan tajuk yang sama iaitu "Feel the Pain".[18] Pada tahun yang sama, Search dan Wings berusahasama mengadakan jelajah "Double Trouble" di tujuh tempat di seluruh Semenanjung, dengan tujuan meringankan beban kewangan yang didakwa dialami oleh kedua-dua kugiran tersebut.[17] Apatah lagi dengan kemunculan penyanyi penyanyi baru yang memberi saingan yang sengit ketika itu antara yang menjadi siulan & diperkatakan ketika itu ialah Saleem ( Iklim ) yang muncul dengan lagu - lagu popular ketika itu antaranya Aduhai! Seribu Kali Sayang, Bukan Aku Tak Cinta & Sheilla, yang mana kesemuanya dikeluarkan pada tahun yang sama iaitu tahun 1993 menerusi label SCS.

Pada tahun 1994, Amy melancarkan kerjaya solonya dengan album berjudul Magic[19], sementara kegiatan kugirannya berkurangan dengan hanya satu konsert di Shah Alam, itu pun selepas selesainya Konsert Kumpulan Rock yang popular menerusi lagu Suci Dalam Debu iaitu kumpulan IKLIM di Tapak Ekspo Seksyen 15, Shah Alam, Selangor malaysia pada 19 Jun 1994 EP remix satu album himpunan tanpa lagu baru, iaitu Terbaik. Pada tahun berikutnya, Nasir Daud kembali ke kumpulan Search untuk merakam album Gema di Timur Jauh[20] dan mengadakan dua konsert bersempena album ini di Shah Alam (9 Jun) dan Kuala Lumpur (18 Oktober) yang turut menyumbang kepada album live berjudul Gema di Timur Jauh Unplugged (yang banyak berbeza himpunan lagunya dari album Gema asal). Album unplugged pertama kumpulan Search ini telah terjual lebih dari 100,000 unit.[8]

Kugiran Search mengeluarkan album lagi pada Mei 1996 iaitu Rock 'N' Roll Pie sempena ulang tahun mereka yang ke-15, kali ini melibatkan hasil karya penulis lagu tempatan dan antarabangsa (termasuk Klaus Meine dari kumpulan Scorpions dari Jerman). Pada Oktober tahun itu, mereka bersama Ramlah Ram mewakili Malaysia di pesta muzik Hanoi-Asean Golden Song Festival yang disertai di Vietnam.[21] Pada tahun berikutnya, kugiran ini mengadakan Konsert Rock 'N' Roll Pie di Stadium Merdeka, Kuala Lumpur, yang dirakam untuk siaran di TV3 dan keluaran album, di samping Amy mengeluarkan album solo keduanya, Camouflage.